package org.usmile.algorithms.leetcode.simple;

/**
 * 485. 最大连续 1 的个数
 *
 * 给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。
 *
 * 示例 1：
 * 输入：nums = [1,1,0,1,1,1]
 * 输出：3
 * 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.
 *
 * 示例 2:
 * 输入：nums = [1,0,1,1,0,1]
 * 输出：2
 *
 * 提示：
 * 1 <= nums.length <= 105
 * nums[i] 不是 0 就是 1.
 */
public class _0485 {
}

class _0485_Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int left = 0;
        int right = 0;
        int maxSize = 0;
        while (right < nums.length) {
            if (nums[right] == 0) {
                left = right + 1;
            } else {
                maxSize = Math.max(maxSize, right - left + 1);
            }

            right++;
        }

        return maxSize;
    }
}